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(2) 



ftffiW 1 1-32037 



a^ $ titzmm 7*-*\zftfc-fz w$m mmtim-t y 
\-*±m&mmmw*m*v hE«#s*»e>iR9tiiu 

±E*9fflLfcE0i/ll1ii«Jtt«-fcy KOfUffl*#ttf*(c 

-*£. JbE=— - ifHW«*IB«#ia;»=E«*ii-Cl»S 

±EBBEffl^— *A^7^a*»b. »l 0>IiEfiffi1liBjtff« 

•fe y h SrBf^-^micio »t 5 B# ^rikmx^ik L fcBf *Hk 
KW/HttSHMHr y h £ A^3 U 

ilESfUfflftft^JW^Sli. -hEBEWfflMttttf «-t y HE 

t&#&*»£>, A^^FiXTtBt^iiE^fflMtt+nia-fe-y h d 
JtflS-f5ff2iOBEWffl««l««-fes' hSr»0HJL. JbE 

±ESE9!^— iiE&SSrff ? r tic 
J: 9 . ±E«HMfcliE9!J81i«itfr«-fc y h &«3-ffc 

[»**2 ] £ 1. ±Ea- y@*tiraE«^ 

I*, JiEflcttttr^ft^^ai-fftWsix-ci^w-T-fiCftffif 
-c, j=ES»ttra*#*»Kim£4xTi 



* fc!4 2 EfiWlI 1 ^— * £fi£glB„ 
IIS*^ 4 ] 1 aEEHflHgJftflm-tr y h 

*>9. ±E»2roff9UflttJi&W«*y hfc£*ft*»2 

<o5pjffl#>fttfrajr^*n5*iifflasct4ow^-e*>*ii: 

&»W£^$ffll#*3E*0)iE01? f 

KI4. Se>U*J*}BIS1»a**E*4ix. ±Efi|ffi&#*iJ 
W*»I4. ±EWF*Jfc±E*«bJ«IB««i:«:Jt«b, « 

•5 tv^*"i»f*tf . 2, 3*fc»4 4E«tWffi 

[IS*ri6 J £ 1). ±sitiEWmffiVltfim± y V 

tflfiJcSft-O^ifMtJgl . 2, 3. 4Sfc(4 5E«c<73U 

ga-f©r^tx SrlSiE-r 5 T ? ir * StefSHEig 
BJ-JavT, 

3.-1froH#fflfaS:E*-f4J(S2roE«#«4:, 

t ir*r Lxrfi7E(Dftw&m?t vx^vtzm 1 <7?aE?^ffl 

E1S-T S m 3 OTEfg^fS: i: . 
iiEa-fwiff^i:, ±E«f^t:K>«*fii, 

S?r^ ; fTtr*^Lfc^2<OlEB^fflMS]tS$a£. -hE#J 
ffl*#tff«t*>b<c5*2«?IEWffl1i«jWa-fey K4rtE 
«i--6*4©E«#ai:. 

±ES 4 ^ Eti#K 1C Ett $ V ^ ±E^ 2 W HB^ffl 

±EBfSwtta**«ft-5i:*IWfUfct#J=. -hfE»3 

<b, ±EM2WEffi;^aiwEtS$nrv^JbE3.— f<n 
@*1ff«£, ±Em4 0Eti#at-Etg:$4xTV^-5±E 

±E® 1 roE«*aicE«S4x-Ct»5±E»iEffl^— * 
£, ±EtR2roEt8#at-E«*lxri^S±E3-— 

LXffiJz<n$tW&nft LXtiEW'r — 

t, 

[IS*iS8] ^■—VcnTt'-tx'g&ZmWi-htztbiZ. 



(3) 



mmW- 11-32037 



U BFr3£«)W-3i«r*tf LT^Uft.*l roflWffittHjiff 
fgfc. ±IEmi<Ofi]ffl^Wt9«iA^^5^1WfiE?^ffl 

Mtyl- *:E«-*-5 * 3 <7>E«^& <t . 

-t^*«=tlE3£Ufc*2rofiJffl*«=ttffRi:»w»L-C. 9f 

±E*2Wfi|ffl*«=ttf*i:*»5>/i4»2rolEWffl*|«j« 

h&Et&i-sjMroEit^si:. 

±E!g 4 <73fEtt#S(Ci2ti $ntV ^ -5 ±ESS 2 CDlEBJffl 
±E*iro«uaS:ttatt-*-5i:!|9JWrbfci:#»=. -tESS3 

tj/ht, ±ia*2«>iati^i«=ffitt*#i-ci»s±E3. 

— ifro@^r«*4:. -kES4<0E**&KE«3*vC<^ 

■5±E^2cof£H^ffl«aiS^-fe-> bid^L-CF/f^Wff 

±iem i <Dmm&ftffimz l^oti 2 co^ss-sa^c 

±E*2roffia&ttSfti-5£*JWLfc£#l::. ±E* 1 

m 2 OTEtt#»l=E« SftTi »*±E^--!FwBtffl|f# 
£ v m.% LfciiEm 1 WlEWffltt«l1¥if8-ir s/ h t izltt L 

Sfig$nfcliE0^T : '-^<75jE^tt : Sr1tlE-r'5 r t tr J; 9 ± 
E»-f«) T * "t * Sf&£f8?iEl-£ 7^t^ Steffi* 

fgflEffl^— *£Etirf 1 ro^fyT'i:, 
»--itoBtfi*«fcE»i-3*2roEtt*7 L y7'£. 
IE*- tf»HW««i:. T * -fe^gt&ISfiEOilf 

r^-t^^^EiELfc:^lco*i|ffl^^$Si^*j- 

±Effl«5Wffl*#W«t*»e><C5»l»SEWffl 
HMMMHry Kfcl**ffcLT£l«LfcliS*{fciEWffl«»J 

iE»- i*z>H#ttr*fc. _tEWH3-ft:ro«#«i:. 
■fc^*«=S:EaiUfc»2«5fiJffl*W:tfr«i:I^L-C. gFf 



_kEi? 2 <7>#Jffl&#tSIR t*>645S2 roSE^/BrauMS 
SHr* K£EtSi-£ff5 4<73fStg*7 1 s'7' , i:. 
-fcE* 4 WEtt^-x y ^-CEt8*Jxfc±E» 2 6tE?flffl 
«H6W#-t!/ M;:aSfr6-hE*2w?i|«*fl:tf*i::i, 

Wots i <otea*tttti-4A>if ^^t^Wfi-s^y 

±E*lOT»3&tttt-4-«i*UWfLfc£*t=. -hE!g3 
oE«^x «/ y-CEtt^ixfciEW^tffiWffltttbflMR 

— !froB*«$Rt. ±Em4<7?E1t^^5/7 s T-Ete$n 

tz±.iim2<DMmmmmmm^-y h t\zMLxm^n^ 

»Sr*fTUr±E»103EMfflli«itfr«-fey h«rtt5£+- 

±ES l ro*H/fl*fM*«K Lfc^oti 2 waaa*^ 

±E*2ro*aaSrtta"t--Bfc*IWrUfci:#»w. JiE*i 
wEtS^-ry7'T-Eii$nfc±EKaEffl7 f -^ ±E 

k. 

•5 c t t -r z> r 9 -t ^ s*&igfi^ffio 

mm. iw « v »5 ffl m ttw « * % wp>m mvivm 

r^-t^*«:S:E5libfc»l«5fi|ffl*«:««i^*|-L, 
0T*«)tfJIE«r*tTUT*l«>IIWffl1i«i*««r*j«-r4 

■fe^*«=*E^U^*2«>fiJffl*«=**i:lr»Ur. 0f 
XE«3»|-JI«:3SfTbr»2<73BEWffl«|&ttr*S:4fiK-rS* 

at, 

±EBt^kUfc*l«5ffiWffl««ltff#-fey hi JiE»2 

zsn&vxmfi-fz^mk zmi-*> c t 

twfefiS; $ fttzZEWr- * i4 &*BEi- 5 C i: Id J: 9 
±Ea— ^-'<73 r ^ -fc ^ StS SrBBE-r 5 T 9 -fc ^ X«eCE 



(4) 



¥fffi¥- 1 1 -3 2 0 3 7 



T 9 ir £fEi£ L fc» 1 WJIffl £ t' *t b , 

■fe^*«=Srffi*bfcK2a>*Jffl*«=««tlz»b-C, »f 
3e<o»S[S:llfi 1 b-C»2WEWffl»tt««S:**r5^ 

[0 0 0 1 l 

w i: K J: 9 if *>T * ir * »» £IS!iE-r 5 StfBKBB 
[0 0 0 2] 

<7)Hff SrK^T V >3 a.— if ^iE^BSEfflcoilSrft* b 
[0 0 0 3] ^<^J:9^^*^flffl-r^r<t^J:«9, B 

ffi«*«Wi-ajES^^— iftc^ry y ^— v/3 

n^^AOlgff&^SBJiibb^Sr^^UiSfeSo 

p°a<h b~C, 'WxJfR ainbow Technolog 
i e s , Inc. I±69 Sent ine lSuperPr 
o J $>, Aladdin Knowledge 

Systems Ltd. f±<>0 HAS P (jffiffl) 

[0004] rne>wa«-e(i, tf^BSEawu y 
c^^-y icj^fit^ttAb, w«*4ra?»aw#a«rffl^ 

[0005] ^n^cos^i*, r/^-^ayyo^ 

B»E«S:^tf>ffl3£brt:-bT-, fiEBijE»(-S^^"C^D^ 
«P*iiK^— K^Tt^ (DIE bl^igff 



[0 0 0 6] ^oJ:9<C*«S:#i-Stt*a«wfiJffi* 

[0007] ®m 1 <7?*ffi-eii, 3-— tf <om%Em&=L— 

£|fp, 3.— ifZi(ziiBiE»2.fc^7 «t 3-— If file 

[0 0 0 8]®j|!2W*Sm ^n^9Aff)Jf|47 
y"y vS(^-ttb-etv*ft*BIE«SrfflSi-So 
BP^, T^y <2r— v'a V¥twliS'SE»¥, T/D^-v' 
3 >Zitw(iB»E»Zi<!:V^9 J: 9*^ T^y^r-^s^S 
(c*4 5BiIlt*— orofflSb, H*oBEE«S:«9I 
■*-S«t 9t^#T^y ^—>a y^a^7A«:Mt5o 

[0 0 0 9] brt>U ^n«b^^-rtl(75^tct, 

[00 10] il^ffi^, /p^yAMflt 

rn^^^Sr^fiE-t-i^Sl^fcSo oS9, 3.— If fete 
BsE«aW.e5<E>"C\ ^7^*<7)BiE^— ^ttft 
^0^7 A*f«]ffl^5^-1fH*<oBljE«S:K»Ji-* «t 

[00 11] »*fc<C*3.--if^^tt(Oti^, 
Afc^-ifSizfi9Hti-*f^*tt^n^9A^#ic4: 

[0012] 2 <D*ffi<D»-&, 35 l <^77i£<7)4§^co J; 

ttKJtBIEttS:«» b<cttixtf 4 5)4i^i:i:45. 

[0 0 13] wW»Jtttt^o^7^f^*#&tf3--lf-t 

[0 0 14] flfiai^J:5tc. Bffi«l±^- K^^rtcjllt 
S(^Abfc«ffiT*i-1f(ria*-r5^B^a>4 0 ®o 
T» /p/7^gt{W7h!7"^^Ltffi^E* 

[0 0 15] ^o^7^fiR#«, ^-1fco^*ta£;L 

[0 0 16] ^— V\tmm-?Z>Tzf 3 

t ^ 9 «9S S (w tj- A, b <c (tHtf * ^> * 
[0 0 1 7 ] a.— W!fc577 , !i ^r— 3 VSrfigt^t^ 



[0 0 18] r.^HS:»St-r-5ftWi: L--C. *IJUHA 

0 8-0 6 2 0 7 6^ ^ffi*4*BH) 0 
[0 0 19] #I¥0 8-0 6 2 0 7 6 ^SSg-Cli. 

[0 0 2 0] 7nWyHt ftfeco^- — 

1^B*««fctt^-1^H#W«l-a^v Affile SttfcT 

[0 0 2 1] Lfc7^oT^-imfcb^C^liWit$B£: 
FJf «r-T S B#«« i tt» £ K T * * * SfeBtE^fttRffi 

[0022] r<7?stffSrffli^-c, T:/iJ ^—> 3 
^7^1:^07^ h£noT^-— iflciM&U 7/y y 

[0 0 2 3] tHc, ^-fSt:S^5i* 

[0 0 2 4] w(7?J; 9 >i*— tr^Sr%i^»^, ^o<tr 
5twL-C»fti-S^*i:l^Ci:35 ? Pp^H^/i5 0 ceo 
W^S^tli, T^-fe^^y KS:%?Ti-5^tc, ^>5r 

[0 0 2 5] i:6t\ rcoj: ? fc^n ^7 J*<o=fl|/fltti 

^-^^ (purchase) : fllffltt&H^t o 

■eta, -t^a. fijffl-*-^. L^vMc^^tb-f, n& 



#r^¥ 1 1 -3 2 0 3 7 
@^>f • • 3- — * (pay — per — use) : flj 

®U^h (rent) : -*MBBO*iJffl«iS:*Ai-«o 
[0 0 2 6] Stlid?^^¥ 08-062076 ^-CD&W 

[0 0 2 71 ^ - • 3.— ^{-o^T(±. 

h <r*fxi-* C £: I- J: 9 Hat"* ^ £ ^Bg-Cfc -6 # , 

[0 0 2 8] *(OPp^H«w»LTI±, ^ffilSAllfiJffl^Jp 

SrffiJ6LT^5 (»«¥0 8- 1 9 1 7 5 6^ 

4*Bfl) o ^I¥0 8- 1 9 1 7 5 6#(0^ffi-eii, #H 

¥08-06207 6^*Jfflf6iJW«««T3»AL, W« 

», tttt«W*HL tt«±H4«, 4&«^JSKSr*6 

[0 0 2 9 ] mmmmmm^mm^m^n. u> 
h ^mm^-r h z. t fcf]mx-hz>o 

[0 0 3 0] *fc*iJffl»jaHt*5&s«ia<7)/Bffi**5i:i^ 

5W«o#^w»i, -«fflma«c-t<75affis:[iiiRb-cii 

[0 0 3 1 ] -o^V^mW-O 8- 1 9 1 7 5 6 ^(O^fe 

[ 0 0 3 2 ] fttc, XtL<D 
[0 0 3 3 ] (D^^ry h^fTS#tcXfA9^ffi : h 

[00 3 4] ©T'y ^ KT-3EfA o fife : a.— tf^S^fc 
KSEttSrMIAU-C. I C*— K«t"iif»=fiH*U 

[0 0 3 5] %tMW-0 8- 1 9 1 7 5 6 ■^-roft'fffSrfflV ' 



5 



(6) 



4#M¥l 1 - 3 2 0 3 7 



*^«ft»i* o5 1 * * i: -tirtf J: t^o 
[0 0 3 7] L*>U (2)^ y^>f KT*3£&9*ifeT% '< 

[0 0 3 8] ^-^a^KBSLTIi, *lfflW»«*(w*i] 
SrftftL-CV^S^y^ K*«^e>5l#Kt IT, 0Ef>J 
<fc9l~U 2EiaEA»<7)*iJfflB#tzj±. u«t 9 kiri> 

[0 0 3 9] fiJffl»JWW«(-U^^^ 
[004 0] 

[0 0 4 1 ] 

i, A^sn^BEffl^-^^Jtts-rsiEMfflMajwa 

U ±Effi9ffiLfc!IWfflM*«airy hco*i|ffl*f*W 



±E*OtBLfcSEWffl«|j!j«« 
KEfflx-^fc, ±E3.—yH*«*E«^aicE«*4x 

JiEBiEffl^— ^A^^S^b, * 1 <E>8EW/fl*t 

hSrA^U _bEfiJ/B*fM*!l 
Wr^aii. JiEIEWfflti«i*«"fey hE«^a*»&, A 

^tt:J;9, ±E*^bIiEWffl*f«iW«-ty hfcta^r 
10 0 4 2] o4 9. ia«^SEWfflffiSJ««"fey h (T 

fttSaty m 1 wBEPJffl««J««iry h SrS-if- 

[00 4 3] ^o±5l:*rtt5;ti:«t9, fiJffl*4# 
^LTBt^-fbL, Bff^bSixfc^^y hSrW^tr^fc 

l, ^cof^ry h (m2<nmw%ffimmm-tv h) <ofij 

£T\ Ityil^ KJc*3«t5/<— ^ai^fllllBo 

[0 0 4 4] U^hUfigti, ^tL«riD^T*2 0EEMffl 
*Jftttf«ir^ h^fi]ffl*ft««^^8bJHK««SrE«-t- 

[0 0 4 5] *Jb\ «F*<tSnfcf^ry KSrtt-^ti-* 
[0 0 4 6] 

[0 0 4 7] si 1 (ir.(0|llEM^*jaS:iaS:^o 

^^Acor^ir^«^igAi-50)J ^ 



(7) 



ftfflW-l 1 -3 2 0 3 7 



[00 4 8] EliT-ii, BEWx-^£/*^BT*£f££4x 
£j*SSBwj&3<aflEixS: 7n-ft-h Lfcrt* btt 

[00 5 0] [3lifc#J<otgj&] EI l ttH««<o«j««:^ 
*iLT*ttOT*9, Ccodi-io^T, SEW 7*—* 

-Cfc5o I C*-KEJLWwt>, W-JHSIESrftofcPC* 

[0051] ek^— *«BEKB2 o^^-if^ry y 
^•Vayya^Affltv^^y^i /*y 

[0 0 5 2] BEf^x-^BE^B 2 0 ti, < fSBEffl 

7 f -^*j5iS:ffl5 2 i tmm'f-ztkm.mz 2 

iiti^o m&mv'~-**E.$M2 lit. SSEriS&BfcB* 

[0 0 5 3] ^— v'g >7*n *^-ffc* 

iftc.ty^'oT"^ KSix-r*3l9, a-— ^T^y >5r— 
ay/p^^A^lfflLi^t^i, BES^-^flSBE 

fcSffiffl-r — ^fcft^SU SEW^-*£lS2£fil OKiSI 
9, ffil^—*£/S;Kfil 0^e>2H9iSStifcBEI«x- 
^^BELT, iEU^«IE£ixfc»<£i;:|fi!9 , T:/y 

[0054] — j? % mwT-t&f&mw 1 o(i, ^--y-* 

H*««SE«Jasl 1, aE«*««««l 2, T^-tr^ 
iry hEtSSBl 3, IBBESt*-* AASB 1 4, fi]ffl*W= 
ipJWSBl 5, fiEW^-*£j*Ui;*J«l 6«r£A/-e«J*£ 

[0 0 5 5] 3.— ^B*t»«IEtSaJ 1 1 it, 3- —If W« 



[0 0 5 6]«Bkf«ft«f»12lt T'J^K*** 

toixar <t^ff-e*>9 * ^*"b*xfc*jfe«^-e<nr^ 
[0 0 5 7] r ^ir^^y y htBtgas i 3*i, 1S&<dt 

•> 3 ^p^7MWf, *fciir:/ a >-:/n 

-CfP*Six5o *SMfcM-Ctt, T^ir^^^^/hli. a. 
— tf^a*ttf*fc, T^-fe^*»»BEW»««*i:, r 
* ir ;* K»»BE<0 T * -tr * *fl= SrKiE Lfc*Jffi *«=«« 
£K*tU 0fJ£<DtfJ*«:*fT UTtm^ixfcBEWfflWtt 

^ T^ir^^^rs/ h(«gff$lxfc*AL^tex.<cv^fc 

[0 0 5 8] gffifflr-^AASUIt SEWx — 
BE^fi2 O^^i^bnfcBBEffl-r — ^SrA^i-SSB^-e 

[00 5 9] *i|ffl*«=*ij»fei5 1 5 f±. ^tvfc^tiEffl 

fEtSSP 1 3*»ibSi9 ttiL. TV-t^T-try V<$<D%\\m4k 

hro*«iJIBIS*s«lix-Ci^*i>*», *Jffl»*H:«» 

[00 6 0) SEW-r-^^fiKtH^gB 1 6 (i> 5pJffl*#*iJ 
LXliitl-t^. IE0jT-'-^li. *lffl#:#*tJBrgBl 5t*f! 

[0 0 6 1 ] *#OT«r#lf-C, SbfcttttfctJMU 

[0 0 6 2] D2f*. Ill 1 Wfflf^BHwlE-^-Sr^ttfcfcciO 

[0 0 6 3] [ii«W^.|IE*aS] WTT-li, m n fc*3»t 
•5RSA (R i ves t — Shami r — A d e lma 



(8) 
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[0 0 6 4] y7h^xr^yyii, ^pf^hU^ 

q&fK*Kf&*U *fc$tn£n=p ■ q £ LTffc*+- 
3 Q »cJCffifRn05c"CBS^-«Etfi*»DS:, 
[0 0 6 5] 

[ft 1 ] ED = 1 mod <f> (n) 
SrWfci-J: 5«-**i"5o -^t*^ (n) lia-^HR 
t?*>9, * (n) = (p-1) (q-1) "C*>5o 

[0 0 6 6] m^y? hZ^T'Ofl*. *iiBff-S-«K 

[0 0 6 7] 

[ft2] K' — K E mod n 

-So 

[0 0 6 8] ~<7)T;/y vxgi^D^T^frfll/HL 

[0 0 6 9] y7h!?i7^^ =3-—Vrfrh<F>T 9 

Wftduir, 77 1 y ^-^a y^a^7 AO?ft-§-fkco|S 
Kffl^fcflt^Si ( E , n) \Z*tfc-r%nL%-m (D, n) 

T5ia?*i:-r*Jffl«&L ti"5 0 ^IT, ~*i6cott$& 
[0 0 7 0] 

[$C3 ] t =D-F (n, L, d u) 

5, SHAi^ ^ii^Pt^-DE S (D a t a En c 
ryption Standard) 4 if Srfflt^S^ t 

[0 0 7 1] V7 h?i7^y^lt (t, L, n) <T> 

[0 0 7 2] 3.— 7y^"y 3 y7 , n/7^^ 
WfflLJ: 9 <k1"Sir. !E9if*— *&SEI£«li* ^7/ 
V y-y 3 V^n ^^AtwiFtlCLfcfgiiEffl^"^ (C, 



[0 0 7 3] ^OKia<7)gltiX«:ia3a37a— ^-f — He 
(^fy/S 11) : M.Wt — $*.$LU2 1 f±, ^nx 

(^fyT'S 1 3) :C=r E K' mod n £ff* 

Ufy^SM) : (C, n ) OffiSrf&fiEffl^-* £ 

[0 0 7 4] Kk^. SEWx — ^^ritKKi oco^n^El 
1"*o 

Ufy/S2l) :SiEfflx-#A*«l 4 ±9, B 
SEfflx — * (C, n) £Ay^1-6o 

UryyS22) : fi]ffl&#!|£|]»rgB 1 5 t±, n^r^r- 

7F (t, L. n) £r&9 ffii-o 
Ur^S23) : ?l]ffl*fl=*J«a5 1 5 fi, ft 9 U b 

* ffi V <h «:Jfc8rt-4 0 

Ufy7'S24-S25) : V ^ LO(J#f±, SEWf— 
*£fi)cffl*6l5 1 6 1*, Ufy7'S26) tCiftfo -t 5 

Ury/3 2 6) : *iJffl*«=¥UBfSB 1 5 SfttfPlR 

(^f^S 2 6-S 2 9) : ffiffl?—* SLfSLtitflUl 
t, fi]ffl*#L (5pjffl«) a-— !FH*r**E*» 1 

[0 0 7 5] 

[St 4 ] R' = C F(n - L - du > mod n 
R = C t R* mod n 

IIWx — *R&f+#^5<7>K:, -IR' coff 
*Sr»(tT^5 0 Cixfl R* cofHSKii-a— ■ mm® 

R * tRtlz»JfCW-*U-CtJ:^b, -SCftf tt 

[0 0 7 6] ^(C, IEPJx-^^fiE^K2 OCOfEPJx — 

1 O^^I±i^$4xfcfiE0^x-^RH, iELv^— 
tSSdut, lEbv^T ^ir^^y y h (jELV*BE9!fll*t 



(9) 
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[00 7 7] 
[&5] 

R = C l R' mod n 

== C I> ~ F<I, * L ' du) C F(n ' L ' du) mod n 

= C D mod n 

= (r E K') D mod n 

= ( r E K E ) D m o d n 

= (rK) ED mod n 

= r K 

[0078] -t^-c, mm?-#mv$b2 2-eii, sir 

[00 7 9] 

[$C6 ] r" l R mod n 

SrW-*t5lk^ T^y y—>3 vSrBf^fkU-Ci^fc 
[0 0 8 0] r^wefi, KW^-^lfciEassi^ 

y fr — Sxg V^IEL< Ifft^f:: £ fcfcoT, IEL< 

[0 0 8 1] «±-Cil«OBBE4aa<75SftP^S:»T-t'5 0 
[0 0 8 2] 0^-^*3 fc\z % /J^K««S:ffl 

[0 0 8 3] r^«MgSrHa.-t-5{w(i. ii^TOT^ir^ 
Tfry bT*#>Z>fRl<DT*± XT-fry h ITHf 

"txTfry h^T?±x1rz>tiisb<n%$2<nTi? J txT / r 
y hfeffl^T, il^O|gIE^<h^< III CMJi£tT9 w 

[0 0 8 4] ^UTrcoi:#, » 1 <DT#1:XT L 'ry h 

[0 0 8 5] ^*^^«*gSr*mUfc^ry 
[0 0 8 6] <T/!iy-y3yyp^7^APlC07 P 

[00 8 7] 



[R7 ] E, • D,= 1 mod <f> ( n ,) 

SrSSfc-fJ: 9(;«t6o ::t'o (n,) li^-r 7- 

a-Cfc?), <f> (n,) = (p,~ 1) (q,-l) T~h 

[0088] jsfcny ? v <y~r^>y\z> &m*6mtK 

[0 0 8 9] 

lft8 ] K,* =K,E| mod in 
tit, K t ' W^U:77'^->3y/n^7 
Ate, »3#^SSi3R9UJiJ:/j:v^J:-5t-*«)iiAy-eia 

[0 0 9 0] V 7 h V^T'OVfe. m&l/i (n^ 
D l( <*> (n L ) ) <D»*T^ir*^y htMlf*-*'* 

[0 0 9 1 ] ^y-<-f Kftl^<— * f^ry 

K i <o*ijffl*«=«*t is i <r>m^mt^-^mm\nnt 
-^^^ • h^m^f-r^o lasiwte^T, a^sb 

3 n±, JSl<ofiJffl*#fl!r*i:*i^«^«i:3.— t^H 
^T«« t^2 <Z>fiIffl*fl=ffif* £ £ A^f 5 So 

1 OS-?-»S:E1«-r5gB»-C*>5o %\<MgL%rm\±. T 

t>v ->a y^a^AAP i coBf^kt-fflv>/c*il 
w^ttK^Bff^kufciiff^tt (El n t ) Kjstiss-ra 

(D„ nj -CfcSo 
[0 0 9 2] tf-'BWW fflffitftffl 3 4 f3\ A*SI5 3 1 

[0 0 9 3] ^—^&T'rvY<oWtti:feffitZ>mz 
^y ^r-*>3 >^n^^i,AP l^^Sl^ffibfcn!*: 

wwam i:^t^ a-— if H*«* <i u «:**-r 

S^tJwio-C^.— ^H#ttr«S:*#. (n, D, ^ 

(n) ) (DrnZteftLX^^TftXTtry hfSif- 
^^c-^^p,, n,}:^^,!^ (Dp ni ) 4r?# 
SEWffltt«)tfrffl*rit3SE3 0^A*-T5o 

[0094] *ifijffl*«=tt*ia«»3 2tm2*\m& 

2C0fi|ffl^{4 : t§«<b^fEti-rsas^T^S 0 ^lcoftjffl 
*W=*ffl(i, T^y >5r — '>3Vyn ^7 ^AP 1 <7)fijffl 
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l [£]g<7)*i]/8B$(;:!$&£4x. 2 E g J£AP$<D;fH] 

[0 0 9 5] Mn^-Sry K£/£g|5 3 6 11, A^£*X7tSg 

[0 0 9 6] mi *ijffl*«=«*ffi«ffl 3 2 J: ft 1 
£j«ffl3 6 i*»fcfcS«j*«5M ltt, ii^^r^ir^ 
[0 0 9 7] » 2 3 7rt, #1^4ry h£/& 

[0 0 9 8] Bf-SHfcffi 3811 Slf^ry h 3 6 

[0 0 9 9] |2f^7 Y^MZ 9tt, Pff^kSB3 8 

[0 10 0] Mil 2) SB 4 011 Pt^tSP 8t'tf 

/S95 3 9X$LJ&£titi%$2CDTi? J Z*i L try h<h£iffi^ 

[0 10 1] <7 p y^>f KftV^-fi^ • f h<7) 

[0102] y7h?xr^n ^— ^A»?>o^y 

^ KfM^-^;* • fry h«fi L S#§:Stf-C\ 7 
3--f * s fi|ffl S:*it 6 r ^ y 3 ^nf^^A 

[0103] Uf^T'sai) : y7^x7^yy 

/□^7^AP 1 T&^ffilSttJLfcrM^iH. (U, n,) 
^<>f Kftvv^-fi^ . fry h<ofi|ffl*fl=*:I£iliLfc 



m2oofi]ffi^wit^L 2 t>A*-r^o ::m 

[0104] 
[S9] L,= 0 

■CfcO, Sf§2Wfi|ffi*#««L 2fl 

[0 10 5] 
[Si 0] L 2 =A 

[0 10 6] Uf77'S3 2) : 1fO»»JW«U 

(7fy7'S3 3) : (n, D, 0 (n) ) Offi£rtfM$ 

C»Kt53BiwatB (D l( n t ) £J£s$t1-5o 
Ury7'S34) : a-WAP 1 \ZT?±X-fZ>1t 

[0107] 

Iftll] T v = ( t „ L„ n L ) 
t ^D-F (n„ L 1( d u) 

UfyT'S 3 5) :Il <DT#±Xfry hT^Ug 
I2^n 2t »2<OI*#«E a , ^ 
'2W«f«D 2 S:£*t5. *#fc*»P 2 , q 2 ££j$ 

[0108] 

[Si 21 n 2 = p 2 ■ q 2 

E 2 * D 2 — 1 mod <f> (n 2 ) 
(n 2 ) — (p 2 — 1 ) (q 2 ~ 1) 
Ufy/S 3 6) : *«Ufc*2^l**«E 2 -e*l 
(OTttXfry HTifeBff^-fki-So T^Bjf-i^ffcLfc 

[0109] 

[Si 3 ] T,' =T 1 E 2 mod n 2 
(7f yyS3.7) : PjHHfcSixfcT ^t^f^rs/ hT 
/ &zx — ^5ffl-§-i-5fcft(7?jB2<75r^ir^^^5/ h 

[0 1 10] 

[Si 4] T 2 = ( t 2 , L 2 , n 2 ) 
1 2 = D 2 — F (n 2 , L 2 . d u) 

(^fyyS38) : ( (T/ , n 2 ) , T 2 ) SrffiU: 

[oiii] y 7 h?x7^y/n m^tt^y^ 

>f K&l^—^** • h ( (TV . n 2) . 

T 2 ) a.— t^caiWt-So 



(11) 
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[0112] ikiz* yy^ K&W<— • 

[0 113] <^y-<-r K?M>/<— • frv V<n 

&mm> 

(a) K*M^<-^** ■ h 

( (ty . n 2 ) , t 2 ) srsitsiofca— y-'rt. 

(b) &fc, (TV , n 2 ) £g#rtSfly*UT^SI£9i 
x — *£/*3£fil OCO^iEffl^-^A^^l 4 <fc«9A^ 

[0 114] J^T. !I91x-*£fiJcKfil 0(cid(76^ 

4w«»fl»*ftttSi2i;ii sooss^yy^K 
«av^«^$n-cv^ ti-*o (v = 8 o o) 

UTi/ys 2 1) : B!iEfflx-*A^Sl51 4J:<9, M 
mm?*-* (TV , n 2 ) ZAtli-Zo 
(^7^yS2 2) : *lJffl*«=*JWrSPl 512, n 2 3r* 

^f^7M 2 = (t 2) L 2 , n 2 ) SrSi^ffii-o 

Uf^S23) : 3p]ffl*«=*JWrttl 5tt, ® <9 ft L 
tT^t^^y h*(DflJflj*fl=L 2 <!:, flHBrt»*«» 
A 1 2 coS^cffi^ V t SrJttt-t- 5 0 

(^fyyS2 4) : 3\ L 2 =100, V=800# 
<OX\ 

[0 115] 

mi 5] V^L 2 

Uf^S26) : fl]ffl*«^J»»l 5 11, 
ftfSrffii 2^«»Six-Cv^5«**«VS:*iJffl*ff=L 2 

[0116] 

[$Cl 6] V=8 0 0-1 00 = 7 0 0 

^^h^li^^tU, 1 0 0«*5l#*i: Sfti, 
«9 7 0 0»^^5o 
(^r-y^S 27-S29) : feWr — * $L$L\tiJlU 1 

[0 117] 

mi 7] R* =Ti' F(n2.L2, du) mod ^ 

R=T,' t2 R' mod n 2 

[0118] 
[ttl 8 ] 

R = T l ' t2 R* mod n 2 

= T l I D 2 - fr <n2.L 2du > C F(ri2 - L2 ' du) mod n*, 

= T/ 02 mod n 2 

= (T, K ) K mod n 2 



= T, 

liLmzr--? R £ It 
[0 1 19] 
IRl 9] R = T, 

[012010*9, (T/ , n 2 ) SrS»^ft»U 

i>3iEW^~*£/£^fii ootgffiffl-r— *A*SBi 4 
Jz9A*/-r£<^ L 2 ^«*««V^t,§l#Ki:*ix 

[0121] (c) 3-— m % A^U/cT^T^ir^ 

[0 12 2] (d) a-— 4—isB>7a4f 

^-e#fc<7)-c\ ryy^r— >3yypy7^AP i*ft] 

[0123] EAT\ — *&SE3£fil Olr*J*tSB 

Ufy/Sll) : SfEffl-r — *£/SSB2 1 tt, ^ 

(^fyys 1 2) : Bffiffl-r — *£/*SB2 lit SLft 
r&£j*U a«ft»SS2 3^»«fii-* 0 
(^f^ySU) :C=r E KV mod n^tf 

(^f^ySH) : (C, rii) <D#l£B!iEfflT"~ 9 

(e) iE^-r-^^fi£3£fil 0iC*3(t5«! ! a^SWBl4 

Uf^ys 2 1) : BIEffl-r — ^Ayjgi5 1 4 «fc 9 , B 
BE/Bx — * (C, n t ) 4rA^-T5o 

^^7hT,= (t l( L„ n t ) £&9ffi-f- 0 
UryyS23) : fi]ffl*«=*i]BrBBl 5tt, «9 UL 

UfyyS24) : 3\ L1=0, V-7 0 0 t£<D 
X\ 

[0 12 4] 

[ft 2 0] V^L t 
&f&V±h* (^fyyS26) — ittfo 

UfyyS2 6) : 5p|ffl*«=*JW»l 5f4, 

2^*firSiiTi^«*««VS:fiJffl*«=L, 

[01 25] 

m 2 1] V=7 00-0 = 700 
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1\ 8 9 7 0 0«ftoiSi46 o 

(^f^S27-S29) : SEWx — * £/*EB#» 1 

[0 12 6] 

[S22] R 1 =C F(nI - u - du > mod n, 
R = C tl R* mod n! 

[0 12 7] 
[3S2 3] 

R = C tl R' mod n t 
= r K 

(f) mmT—*&M^&2 0<nifcW7 f ~-*miEU2 2 

a»r SrfcOfciiU 
[0128] 

[»2 4] r' l R mod n l 

[0 12 9] \nm.T-7V sr-i/s 

[0 13 0] ±!S(7>J:5t3l»fig-r 

[oi3'ii Kt-*3Jt5^— 

[0 13 2] r*LgA*H;:t>, lEWx— *£fi)U£«Ki$f+ 

[0 13 3] ^?>tc, »J(D0iJi: L-Ctt, BEWt 5 -^** 

[0 13 4] *Htfi0i|-Cti, RSABS^&TctcL 

[0135] 



[0 13 6] Sfciw-tte>^«tESrltmi"5lw*5V^T, 
ii#<D^ <r y h *>Bffi«yS£ El C&JlSrtT 9 J: 0 \zMtiL 
u^t\ tb«w§*<D'><cvM c*— Krttc, 

[0BW«*4RW] 

[0 2] HI 1 <73«JBRS:l¥»ltwttW-rS0-efc*o 

[13] mi <omwr'-?mitmm<r>mmmy f -*± 

[04 ] 01 (nliEl^x-^^^S^lEP^x-^^ 

[05] 01 wBEIBx-^^riclcffiv^S^y h£ 
*fiK-r5iiEe^fflM«J«a*^:3SB«:*i-^o s/^0-c* 

[0 6 1 El 1 <nij&W7*—*<D£.i$.izm^Z>nry Vco 

10 BEIHx-^fifeSli 

1 1 a.— tf-'HWiSffifEttSB 

1 2 %IBcttF«»^SB 

1 3 T fry MEtfg|5 

1 4 fgfjEfflv*— ^A^)g|5 

1 5 fijffl&PtfUBrgB 

1 6 BEWf*— **J*ffi*» 

2 0 mmf—^mmmm 

2 1 iSSEffl-r — *£j*SB 
2 2 SEW-r— *&tEgB 

2 3 SLftfttiMHS 

3 o m.mmm^m.^mm. 

3 2 ffi 1 filffl^mW^IEtSgR 

33 miwmmztoto 
3 4 3.— !?B*rffi*iflaiftgB 

3 5 £2*iJffl&lMatt&B 

3 6 8lf<ryh44» 

3 7 12 <7?gi£j5£gIS 

3 8 Wf^ffcSB 

3 9 *2^4rj/ hfefcffi 
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fry KtiiJjglS 



ma 



20 



beet 



21 



22 



10 



A* SB 



16 



z 



ii 



-tt«IBt6SI5 



13. 



15 



*ifc*ll<0»#EI 
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im2, 



20 



(C,n) 



21 



r 



,23 



22 



mum 

R 



14 



10 



12 



Steffi f-* 
(C,n) 



16 



v 



R 



11 



sl— if mm 

du 



15 



*Uffi*tt 



13 



(t,L,n) 



(15) 1 -3 20 3 7 



[13] 



Sll 



S12. 



START 
1 



S13- 



S14- 



C^K? mod n 



(C, n)«D&$r SItiEffl 7'- * £ LTSES 



I 



END 
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[134] 



S21 



START 





Mr- *(C.n) 







S22 

\J 



S23 
\f 



S24 



S26 




NO 



S27 



S28 



S29 



R=c F(n,L,du) mod n 

1 



PUC^R' mod n 



S25 



z 



END 
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[E]5] 



30 



32 



Li 



A*ffl5 
(Di,ni),da,Li,L2 

I 



31 



33 



(Di.ni) 



34 



tiS«i&tt3» 
du 



35 



ti=Di-F(a!, Li, du) 
Ti = (ti,Li,m) 



36 



41 



V 



38 



37 



Ti'=Ti E2 modii2 





mam 


* 


4 





39 



t2=D 2 -F(B2,La,du) 
T 3 =(t8,L2,n 2 ) 



((Ti'.naJ.Tj) 



40 
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[me,] 



831 



S32 



S33 



S34 



S35 



S36. 



S37 



S38 



START 



I 



x.-vammmmi t api* b& u tb u &m fc<z>n&(u, 



I 



I 



I 



a.—- »f *<AP1 IZ7 9 *<D®1« TP***- 

Ti=(ti,Li, ni) 
ti=Di-F(ni,L 1 ,dii) 



I 



£2©«(Ea. D2. n a )t^£-r*. 



I 



^©Bg^HEa-C-TitrBS^-fbi-S. 
Ti'=Ti B 2modn2 



T 2 = (t2,L2,n2) 
t2=D 2 -F(n2, U.du) 



_±_ 

END 



